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Methods for Data Packet Acquisition Using Split Preamble 

Cross-Reference to Related Applications 

[0001] This application claims the benefit under 35 U.S.C. § 119 of provisional 
application Serial No. 60/204, 172, filed May 15, 2000, the contents of which, together 
with the contents of the references cited below, are incorporated herein by reference. 
Background of the Invention 

[0002] This invention relates generally to data communications, and more particularly 
to robust methods for packet acquisition in packet type data communications. 
[0003] In packet type data communications, data is transferred from a data transmitter 
to a data receiver across a transmission medium in the form of variable or constant length 
data packets. The packets are ordered into frames to include a "payload" or data field, as 
well as a plurality of "header" or non-data fields which provide synchronizing and other 
housekeeping or identifying information useful for routing and processing the packets. 
Packet communication may be bursty in nature, with little or no signal activity occurring 
along the transmission medium during idle periods between packet transfers. The timing 
of packet transmissions is often irregular, and generally determined by data needs. 
[0004] A well-known packet type data communication is the Ethernet system, one 
implementation of which is the 10 BASE-T system described in the IEEE standard 802.3. 
Different framing formats are used for different Ethernet implementations. An example 
of framing structure for an Ethernet system is given in Hioki, Telecommunications (1990 
Prentice Hall 3 rd ed), at 430 - 433. The frame has a multiple byte preamble field, 
followed by destination address, source address, and data fields. Additional fields may 
include type fields, starting delimiters, length fields, and frame check sequence fields. In 
the described framing, the data field is between 46 and 1500 bytes in length, with total 
packet size between 72 bytes (576 bits) and 1526 bytes (12,208 bits) in length. A 
common preamble is used that comprises seven bytes of alternating Is and 0s (starting 
with 1 and ending with 0). This particular preamble pattern produces a periodic 
waveform by the Manchester encoding circuit and allows the receiver to achieve frame 
synchronization with the packet. 

[0005] Data is transmitted through coaxial cable, twisted wire pair or other transmission 
medium in packets using any of a variety of methods for coding data onto an analog 
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medium, including amplitude modulation, frequency modulation and phase modulation. 
Two commonly used forms of phase modulation are binary phase shift keying (BPSK) 
and quadrature phase shift keying (QPSK). BPSK uses a two-phase modulation scheme - 
- an in-phase signal and a 180 degree out-of-phase signal During each baud (i.e., digital 
5 symbol transmission cycle), the transmitter sends one of the two signals. The phase sent 
determines the value of the bit transmitted (1 or 0). A single binary bit per baud is 
conveyed from transmitter to receiver during each baud time. QPSK uses a four phase 
modulation -- an in-phase signal, a 180 degree out-of-phase signal, a 90 degree phase 
signal, and - 90 degree phase signal. During each baud, the transmitter sends one of the 

10 four signals. Two binary bits per baud are thus conveyed during each baud time. See, 
e.g., U.S. Patent No. 5,289,467. Another commonly used modulation method is 
quadrature amplitude modulation (QAM). QAM provide more bits per symbol 
transmission cycle by combining phase shift and amplitude keying to provide bit 
encoding within an in-phase and quadrature component (I-Q) modulated constellation 

15 space. A 16-bit QAM format, for example, uses 12 different phases and three different 
amplitudes to represent 16 possible carrier states, or four bits per baud cycle. See, 
Telecommunications , above, at 332 - 333. 

[0006] Data is encapsulated or "packed" into frames at the transmitter, and 
decapsulated or "unpacked" from the frames at the receiver. The packet preamble 

20 provides a mechanism for establishing synchronization ("sync") between the packing and 
unpacking operations. A preamble generator at the transmitter creates a preamble for 
each of the data packets and a preamble decoder at the receiver decodes the preamble of 
the data packet and determines sync for the packet. The preamble generated by the 
preamble generator may include a carrier detect interval, a carrier sync interval, a bit sync 

25 interval and a word sync pattern. The carrier detect interval is used by the receiver to 
identify the beginning of a packet. The carrier sync interval is used by a carrier 
synchronization circuit to identify the phase of the incoming transmission, the bit sync 
section of the preamble is used by a bit (baud) synchronization circuit to indicate the 
positions of baud symbols within the packet, the word sync pattern is used by the 

30 preamble decode to identify the beginning of a baud grouping, such as a forward error 
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correcting (FEC) word. The remainder of the packet is transmitted and received as a 
collection of FEC words. See, e.g., U.S. Patent No. 5,289,476. 

[0007] The preamble functions as a synchronization symbol. To achieve frame 
synchronization or sync, each frame having a header with a predefined format and 
5 grouping of pseudo-random number sequences comprising symbols. The formatted 
signal including the preamble is transmitted to the receiver using the chosen modulation 
scheme. At the receiver, a correlator, utilizing a synchronization detection algorithm, is 
designed to match a predetermined symbol pattern with the received signal. Once the 
frame synchronization is established, the channel is characterized and the data symbols 
10 are recovered. 

[0008] Noise is generated by the random motion of free electrons and molecular 
vibrations in all electronic components and conductors. The cumulative effect of all 
random noise generated internal and external to the data communication system, 
averaged over a period of time, is referred to as Gaussian noise, or additive white 

15 Gaussian noise (AWGN). (The noise is called "white" because it has frequencies 
distributed over the entire frequency spectrum, similar to the way white light includes all 
visible wavelengths of color.). See, e.g., Telecommunications , above, at 13 - 17 and 603. 
[0009] Specific examples of packet data transmission include multipoint-to-point 
packet networks (such as CATV HFC upstream channels) and multipoint-to-multipoint 

20 packet networks (such as home phone wire networks). In both, a preamble (i.e. a 
sequence of a priori known symbols) is appended at the beginning of each data packet. 
Preamble symbols are usually of low constellations (such as BPSK or QPSK) while the 
payload (the data symbols) can be of higher constellations. The known preamble 
symbols allow for timing, amplitude and phase recovery and thereby acquisition of the 

25 data packets in the channel. The estimation error of these parameters in additive white 
Gaussian noise (AWGN) channels is inversely proportional to the length of the preamble 
and to the average power of the preamble symbols. Adequate estimation of these 
parameters is crucial for the packet acquisition. When the estimation error is too high, 
the packet is lost. 

30 [0010] The optimal estimator for AWGN channels is a correlator - a device that 
calculates the cross-correlation between the received signal and the preamble symbols. 
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The estimate of the timing, amplitude and phase is determined according to the time, 
amplitude and phase of the peak of the signal at the correlator output. The use of 
matched filters correlators for synchronization and codeword identification is described 
in Stremler, Introduction to Communication Systems (1990 Addison- Wesley 3rd ed.), at 
43 1 - 445. Both tapped delay line and time correlator realizations are illustrated. 
Summary of the Invention 

[0011] The invention provides methods for improving the robustness of packet 
acquisition in packet type data communications. Aspects of the invention include packet 
framing using a split preamble; an impulse method for detecting split preamble framed 
packets; and a method for reliable acquisition of preambles comprising alternating 
symbols. The first two aspects can significantly improve the performance of packet 
networks in channels that suffer from impulse noise and/or burst noise. The third aspect 
overcomes the problem of erroneous timing estimation when the preamble has many 
alternating symbols. 
Brief Description of the Drawings 

[0012] Embodiments of the invention have been chosen for purposes of illustration and 
description, and are described with reference to the accompanying drawings, wherein: 

FIG. 1 shows a split preamble structure in accordance with the invention; 

FIG. 2 shows a phase-shifted real signal (with noise) in the quadrature plane; 

FIG. 3 shows a correlator output for an alternating preamble; and 

FIG. 4 shows a corresponding correlator output using a modified correlation 

signal. 

Detailed Description of the Invention 

[0013] The invention provides for utilizing a split preamble for mitigating impulse 
(burst) noise. A common severe channel impairment (in addition to AWGN) is impulse 
(or burst) noise. This impairment is characterized by short high-power impulses of noise. 
The impulse power may be higher than the received signal and the impulse length may be 
several symbols (up to a few tens of symbols in extreme cases). If such impulse hits 
some of the preamble symbols, it corrupts the parameters' estimation, and may result in 
the loss of the whole packet. 
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[0014] The invention proposes splitting the preambles into two or more subpreambles 
that are separated by a number of symbols that is larger than the typical noise impulse 
length. Therefore, a single impulse cannot corrupt all the subpreambles. The symbols 
between the subpreambles may be data (random) symbols or a priori known symbols 
5 (e.g., other non-data header symbols). The symbols of the subpreambles may be (but do 
not have to be) equal. The length of each part of the split preamble should be large 
enough to allow adequate acquisition when one of the subpreambles is lost. When one of 
the subpreambles is hit by an impulse, the receiver should detect the impulse, and use 
only the other subpreambles for acquisition. A novel impulse detector for common 
10 preambles is described below. When no impulse is detected, all the subpreambles should 
be used for acquisition for optimal correlator performance. If the symbols between the 
subpreambles are a priori known, they can also, optionally, be used by the correlator. 

d [0015] A structure of a split preamble with two subpreambles is illustrated in FIG. 1. 

m The symbols of the subpreambles are denoted by P, the data symbols are denoted by D 

ii Wi 

^ 15 and the symbols between the subpreambles are denoted by X. The X symbols can be 
either data or a priori known symbols. In the latter case, the symbols denoted by P and X 
ij-yt are effectively one long preamble. 

Jl [0016] The invention provides an impulse detection method for a preamble that is split 

Ill into multiple subpreambles. When the split preamble method is used, for example, with 

\ n 20 two subpreambles, the receiver has to choose between three acquisition result options: 
y The results of each of the two subpreambles considered separately and the result using 

the whole preamble symbols (including, optionally, the symbols between the 
subpreambles if they are a priori known). The optimal criterion is as follows: 

ar^* \ \n{t)\dt- 
1 1 t, 

25 where Tj is the preamble or subpreamble duration in option i, ti is the preamble or 
subpreamble start time, n(t) is the total channel noise, and ai is the average noise power 
normalized to the preamble length. The preamble option with the lowest a should be 
chosen. 

[0017] When the impulse noise power is very high (compared to the signal power and 
30 the AWGN), this criterion reduces to the following rule: If one of the subpreambles was 
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hit by an impulse, then the other subpreamble should be used. Otherwise, all preamble 
symbols should be used for optimal parameter estimation. Therefore, to best exploit the 
benefits of the split preamble method, a reliable channel noise estimator should be used 
(in order to calculate <X[ or at least to detect an impulse event). 

[0018] This section describes a reliable, low-complexity impulse detector suitable for 
use in passband communication systems wherein the preambles are phase-shifted real 
signals (see equation below). Such preambles are widely used in communication 
systems. For example, in CATV HFC upstream channels employing the DOCSIS 
standard, the preamble symbols are often chosen to be a phase-shifted real signal in order 
to simplify the correlator. There is no penalty in performance for such choice. 
[0019] When the preamble signal is a phase-shifted real signal, the preamble signal can 
be described by the following equation: 



where P[n] and g(t) are real Therefore, the imaginary component of p=p(t)»g J * is 

zero. If the received signal is r(t), then the imaginary component r(t)*g J * contains 
only the noise components during the preamble transmission time. Therefore, it can be 
used for estimation of the noise level during the preamble (or subpreamble) transmission. 
FIG. 2 shows a phase-shifted real signal (with impulse noise) in the quadrature plane. 
[0020] The invention proposes to perform the following operations for a two 
subpreamble implementation example: 

a. Perform the parameter estimation with each of the three options described 
above (i.e. each subpreamble and the whole preamble); 

b. For each option, calculate the following parameter: 



where T; is the preamble or subpreamble duration in each option, tj is the preamble or 
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subpreamble start time, and (h is the estimated phase shift in each option. 
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c. Choose the results of the option with the lowest j3 . 
[0021] The described approach is, of course, applicable in similar manner, with 
appropriate option extensions and modifications, to detection of data packets having split 
preambles comprising more than two subpreambles. Likewise, use of the imaginary part 

5 of r{f)*Q ^ finds application in other implementations also, for any type noise detection 

(impulse/burst noise, AWGN or other), with or without also using the specific equation 
for jS . Usage may even be extended to other applications beyond those involving just 
split preamble detection, described above. 

[0022] A method for reliable acquisition of preambles with alternating symbols is also 

10 provided. In many systems, the preamble consists of alternating symbols, i.e., 
consecutive symbols that have the same amplitude and opposite signs (e.g. 
{l,-l,l,-l,l,-l...l), followed by a short unique word. These types of preambles allow 
good timing estimation because they provide many zero crossings. It can also be shown 
that they provide lower Craner-Rao lower bound for the timing error estimation. For 

15 example, this type of preamble is used in a digital video broadcasting (DVB) return cable 
channel (ETSI ETS 300 800). However, when a correlator (which is the optimal 
estimator) is used, there are many peaks at the correlator output with amplitude close to 
the main (highest) peak's amplitude. Therefore, the correlator might choose the wrong 
peak, a choice that would cause the loss of the packet. FIG. 3 shows an example of the 

20 correlator output without noise. The preamble sequence in this case consists of 12 
alternating symbols and a 4 symbol unique word (which is not alternating). It can be 
seen that the peaks adjacent to the main peak have relatively high amplitude. Therefore, 
channel noise may cause misdetection of the main peak. This problem is especially 
severe when the signal is sampled at (or slightly higher than) the Nyquist rate. In this 

25 case, the samples may not include the peaks, which would make the location of the main 
peak even less distinctive. 

[0023] This invention proposes, in one aspect, the usage of a suboptimal correlator that 
measures the cross-correlation between the received signal and a signal that is a slightly 
modified version of the transmitted signal. Appropriate choice of this signal will 
30 emphasize the main peak relative to the adjacent peaks. Therefore, the probability for 
choosing the wrong peak is significantly lower. However, the performance of the 
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correlator may be somewhat degraded because the correlation is not with the transmitted 
signal. In many cases, such performance degradation is acceptable. However, if optimal 
performance is required, then after choosing the correct peak using the proposed method, 
the correlation can be performed again without the modification of the preamble signal. 
5 This time, the location of the main peak is known with small estimation error (much 
smaller than the distance between adjacent peaks), so there is no hazard of choosing the 
wrong peak. 

[0024] The effect of the proposed method is shown in FIG. 4. In this case, two 
preamble symbols (out of 14) were changed. It can be seen that the ratio between the 
1 0 main peak and the adjacent peaks is higher than in FIG. 3. The degradation performance 
is less than 3dB. 

[0025] Those skilled in the art to which the invention relates will appreciate that 
various substitutions and modifications may be made to the described embodiments, 
without departing from the spirit and scope of the invention as defined by the claims. 
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